How to think in Graphs

MOC Graph Theory

Created: 2022-06-03
Tags: #fleeting


The circles are now named vertex/node
The lines are now named edge
1_h8-Y7kfLY81IeZ61y6RhPA.png

Now, degree of vertex means how many edges are connected to a vertex.
1_ESq5g9Vi988AHHXTA1cfLw.png

Directed Graph have an arrow pointing at vertices

Undirected Graph doesn't have any arrows pointing at vertices.

whenever you see a tree (even if it is an apple tree, lemon tree or binary search tree), you can be sure that it is also a graph.

References

  1. https://www.youtube.com/watch?v=amaH38_mXK4 Graph Types Directed and Undirected Graph